Non-Interactive Zero Knowledge from Sub-exponential DDH

Abhishek Jain; Zhengzhong Jin

Paper 2021/514

Non-Interactive Zero Knowledge from Sub-exponential DDH

Abhishek Jain and Zhengzhong Jin

Abstract

We provide the first constructions of non-interactive zero-knowledge and Zap arguments for NP based on the sub-exponential hardness of Decisional Diffie-Hellman against polynomial time adversaries (without use of groups with pairings). Central to our results, and of independent interest, is a new notion of interactive trapdoor hashing protocols.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: A major revision of an IACR publication in EUROCRYPT 2021
Keywords: NIZK DDH
Contact author(s): abhishek @ cs jhu edu
zjin12 @ jhu edu
History: 2021-04-23: received
Short URL: https://ia.cr/2021/514
License: CC BY

BibTeX

@misc{cryptoeprint:2021/514,
      author = {Abhishek Jain and Zhengzhong Jin},
      title = {Non-Interactive Zero Knowledge from Sub-exponential {DDH}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/514},
      year = {2021},
      url = {https://eprint.iacr.org/2021/514}
}